#include<bits/stdc++.h>
using namespace std;
int main()
{
	int k,j,l,i,sum=0,cnt=0;
	cin>>l;
	for(i=2;sum<=l;i++)
	{
		k=sqrt(i);
		for(j=2;j<=k;j++)
		if(i%j==0) break;
		if(j>k)
		{
			sum=sum+i;
			if(sum<=l)
			{
				cout<<i<<endl;
				cnt++;
			}
		}
	}
	cout<<cnt;
    return 0;
}
